The tropical Grassmannian
نویسندگان
چکیده
In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral subcomplex of the Gröbner fan. The tropical Grassmannian arises in this manner from the ideal of quadratic Plücker relations. It is shown to parametrize all tropical linear spaces. Lines in tropical projective space are trees, and their tropical Grassmannian G2,n equals the space of phylogenetic trees studied by Billera, Holmes and Vogtmann. Higher Grassmannians offer a natural generalization of the space of trees. Their facets correspond to binomial initial ideals of the Plücker ideal. The tropical Grassmannian G3,6 is a simplicial complex glued from 1035 tetrahedra.
منابع مشابه
Faithful Tropicalization of the Grassmannian of Planes
We show that the tropical projective Grassmannian of planes is homeomorphic to a closed subset of the analytic Grassmannian in Berkovich’s sense by constructing a continuous section to the tropicalization map. Our main tool is an explicit description of the algebraic coordinate rings of the toric strata of the Grassmannian. We determine the fibers of the tropicalization map and compute the init...
متن کاملDissimilarity Vectors of Trees are Contained in the Tropical Grassmannian
In this short writing, we prove that the set of m-dissimilarity vectors of phylogenetic n-trees is contained in the tropical Grassmannian Gm,n, answering a question of Pachter and Speyer. We do this by proving an equivalent conjecture proposed by Cools.
متن کاملThe Tropical Totally Positive Grassmannian
Tropical algebraic geometry is the geometry of the tropical semiring (R,min,+). The theory of total positivity is a natural generalization of the study of matrices with all minors positive. In this paper we introduce the totally positive part of the tropicalization of an arbitrary affine variety, an object which has the structure of a polyhedral fan. We then investigate the case of the Grassman...
متن کاملHow to Draw Tropical Planes
The tropical Grassmannian parameterizes tropicalizations of ordinary linear spaces, while the Dressian parameterizes all tropical linear spaces in TP. We study these parameter spaces and we compute them explicitly for n ≤ 7. Planes are identified with matroid subdivisions and with arrangements of trees. These representations are then used to draw pictures.
متن کاملOn the relation between weighted trees and tropical Grassmannians
— In this article, we will prove that the set of 4-dissimilarity vectors of n-trees is contained in the tropical Grassmannian G4,n. We will also propose three equivalent conjectures related to the set of m-dissimilarity vectors of n-trees for the case m ≥ 5. Using a computer algebra system, we can prove these conjectures for m = 5. MSC.— 05C05, 05C12, 14M15
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003